THE URYSOHN SPHERE IS OSCILLATION STABLE. 



L. NGUYEN VAN THE AND N. W. SAUER 

Abstract. We solve the oscillation stability problem for the Urysohn sphere, 
an analog of the distortion problem for £2 in the context of the Urysohn space 
U. This is achieved by solving a purely combinatorial problem involving a 
family of countable ultrahomogeneous metric spaces with finitely many dis- 
tances. 



1. Introduction. 

The purpose of this article is to provide a combinatorial solution for an analog 
of the distortion problem for ^2- This latter problem can be formulated as follows: 
let denote the unit sphere of the Hilbert space li . Is it true that if e > and 
/ : — > M is uniformly continuous, then there is a closed infinite-dimensional 
subspace V of I2 such that 

sup{|/(x)-/(2/)| :x,2/eynS°°}<e? 

Equivalently, for a metric space X = (X, d^^, a subset Y (1 X and £ > 0, let 

Then the distortion problem for ^2 asks: given a finite partition 7 of S°°, is there 
always F S 7 such that (r)^ includes V n for some closed infinite-dimensional 
subspace V of ^2? That problem appeared in the early seventies when Milman's 
work led to the following property, which is at the heart of Dvoretzky's theorem: 

Theorem (Milman [27 ). Let j be a finite partition of . Then for every £ > 
and every N €zN, there is F € 7 and an N -dimensional subspace V of £2 such that 

Fn§°° c (r)e. 

In that context, the distortion problem for £2 really asks whether this result has 
an infinite dimensional analog. It is only a long time after Milman's theorem was 
established that the distortion problem for £2 was solved by Odell and Schlumprecht 
in [33]: 

Theorem (Odell-Schlumprecht [15] )• There is a finite partition 7 of E>°° and £ > 
such that no (T)^ for F €E 7 includes V D for any closed infinite-dimensional 
subspace V of £2- 

This result is traditionally stated in terms of the Banach space theoretic concept 
of oscillation stability, but can also be stated thanks to a new concept of oscillation 
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stability for topological groups introduced by Kcchris, Pestov and Todorcevic in [21] 
(cf |3I] for a detailed exposition). In this latter formalism, the theorem of Odell 
and Schlumprecht is equivalent to the fact that the standard action of iso(§°°) 
on is not oscillation stable. On the other hand, in the context of isometry 
groups of complete separable ultrahomogeneous metric spaces, oscillation stability 
for topological groups coincides with the Ramsey-theoretic concept of approximate 
indivisibility. Recall that a metric space is called ultrahomogeneous when every 
isometry between finite metric subspaces of X can be extended to an isometry of 
X onto itself. For e ^ 0, call a metric space X s-indivisible when for every finite 
partition 7 of X, there is F e 7 and X C X isometric to X such that 

XC(F),. 

Then X is approximately indivisible when X is e- indivisible for every e > 0, and 
X is indivisible when X is 0-indivisible. 

Using this terminology, the theorem of Odell and Schlumprecht states that the 
sphere is not approximately indivisible. However, because the proof is not based 
on the intrinsic geometry of £2, the impression somehow persists that something 
is still missing in our understanding of the metric structure of . That fact was 
one of the motivations for [53] as well as for the present paper: our hope is that 
understanding the indivisibility problem for another remarkable space, namely the 
Urysohn sphere S, will help to reach a better grasp of S°°. The space S is defined 
as follows: up to isometry, it is the unique complete separable ultrahomogeneous 
metric space with diameter 1 into which every separable metric space with diameter 
less or equal to 1 embeds isometrically. Equivalently, it is also the sphere of radius 
1/2 in the so-called universal Urysohn space U, a space to which it is closely related. 
The story of S is quite uncommon: like U, it was constructed in the late twenties by 
Urysohn (hence quite early in the history of metric geometry) but was completely 
forgotten for a long time. It is only recently that it was brought back on the 
research scene, thanks in particular to the work of Katetov |20j which was quickly 
followed by several results due to Uspenskij [IS] and later supported by several 
contributions by Vershik [ii], [iS], Gromov [13], Pestov [5U] and Bogatyi [I], [1]. 
Today, the spaces U and S are objects of active research and are studied by many 
different authors under many different aspects, see [34] . 

Apart from the fact that both S°° and S are complete, separable and ultraho- 
mogeneous, the study of S is believed to be relevant for the distortion problem for 
£2 because, from a Ramsey-theoretic point of view, the spaces and S behave in 
a very similar way. For example, the following analog of Milman's theorem holds 
for S: 

Theorem (Pestov f30|). Let j be a finite partition of S. Then for every e > and 
every compact K <Z S, there is F G 7 and an isometric copy K of K in S such that 

In fact, since the work of Gromov and Milman [T^ and of Pestov [30 , it is 
known that this analogy is only the most elementary form of a very general Ramsey- 
theoretic theorem. It is also known that this latter result has a very elegant refor- 
mulation at the level of the surjective isometry groups iso(S°°) and iso(S) (seen as 
topological groups when equipped with the pointwise convergence topology). Call 
a topological group G extremely amenable when every continuous action of G on a 
compact space admits a fixed point. Then on the one hand: 
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Theorem (Gromov-Milman [16^ ) . The group iso(S°°) is extremely amenable. 

While on the other hand: 
Theorem (Pestov 30J). The group iso{S) is extremely amenable. 

Actually, even more is known as both iso(S°°) and iso(S) are known to satisfy 
the so-called Levy property (cf Gromov-Milman [16] for iso(S°°) and Pestov [32] for 
iso(S)), a property shown to be stronger than extreme amenability by Gromov and 
Milman in [T5] . 

In this note, we prove that: 

Theorem 1. The Urysohn sphere S is approximately indivisible. 

In other words, for every finite partition 7 of S and e > 0, there is F G 7 such that 
(r)^ includes an isometric copy of S. Or equivalently, in terms of oscillation stability 
for topological groups, the standard action of iso(S) on S is oscillation stable. 
Theorem [T] therefore exhibits an essential Ramsey-theoretic distinction between 
and S. At the level of iso(S°°) and iso(S), it answers a question mentioned 
by Kechris, Pestov and Todorcevic in ^T\, Hjorth in [T7] and Pestov in [3T], and 
highlights a deep topological difference which, for the reasons mentioned previously, 
was not at all apparent until now. 

Our proof of Theorem [l] is combinatorial and rests on a discretization method 
largely inspired from the proof by Gowers of the stabilization theorem for the unit 
sphere Scq of cq and its positive part S+. Recall that cq is the space of all real 
sequences converging to equipped with the \\-\\^ norm, and that S+ is the set of 
all those elements of Sc^ taking only positive values. In [14|, Gowers studied the 
indivisibility properties of the spaces FIN^ (resp. FIN^) of all the elements of E>cg 
taking only values in {k/m : k £ [—m,m] fl Z} (resp. {k/m : k £ {0,1, . . . ,m}}) 
where m ranges over the strictly positive integers: 

Theorem (Gowers [H]). Let m e N, m ^ 1. Then FIN^ (resp. FIN+ j is 1- 
indivisible (resp. indivisible). 

A strong form of these results (see [TJ for the precise statement) then led to: 

Theorem (Gowers [14 ) . The sphere Sc„ (resp. j is approximately indivisible. 

Here, our proof builds on the following discretization result proved in |25j and 
involving a family (Um)m^i of countable metric spaces. For m ^ 1, the space \Jm 
is defined as follows: up to isometry it is the unique countable ultrahomogeneous 
metric space with distances in {!,..., m} into which every countable metric space 
with distances in {!,..., m} embeds isometricaUy. Then: 

Theorem (Lopez- Abad - Nguyen Van The [2S]). The following are equivalent: 

(i) The space S is approximately indivisible, 
(ii) For every strictly positive m e N, Um is indivisible. 

The main ideas of the implication [ii] —>■ (i) are presented for completeness in 
section [5] together with an explanation as of why the spaces XJm are relevant as well 
as why some of the previous attempts to prove Theorem [T] failed. For more details, 
see the original reference [53] or [2H|. In the present paper, we show: 

Theorem 2. Let m G N, rn ^ 1. Then U„i is indivisible. 
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Theorem |2] expands the hst of already known partition results of so-called count- 
able ultrahomogeneous relational structures. Those structures appeared in the late 
fifties thanks to the pioneering work of Fraisse fl2| and have since been studied from 
various points of view. This led in particular to several deep combinatorial clas- 
sification results (see Lachlan-Woodrow [23] for graphs, Schmerl [39] for partially 
ordered sets, Cherlin [5] for directed graphs, or more recently Gray-Macpherson 
[13_ for connected-ultrahomogeneous graphs) but also to substantial developments 
in permutation group theory (e.g. Cameron [5], Truss [10]), logic (e.g. Pouzet-Roux 
[33]), or Ramsey theory (initiated by Komjath-Rodl JTF). However, although our 
paper really belongs to combinatorics, several consequences of Theorem [l] related 
to functional analysis deserve to be mentioned. They are based on the following 
fact, which is easily seen to be equivalent to Theorem [T] 

Theorem 3. Let X he a separable metric space with finite diameter 6. Assume that 
every separable metric space with diameter less or equal to 6 embeds isometrically 
into X. Then X is approximately indivisible. 

When applied to the unit sphere of certain remarkable Banach spaces, this theo- 
rem yields interesting consequences. For example, it is known that every separable 
metric space with diameter less or equal to 2 embeds isometrically into the unit 
sphere §c[o.i] of the Banach space C[0, 1]. It follows that: 

Theorem 4. The unit sphere o/C[0,l] is approximately indivisible. 

On the other hand, it is also known that C[0, 1] is not the only space having a 
unit sphere satisfying the hypotheses of Theorem [3] For example. Holmes proved 
in [18] that there is a Banach space H such that for every isometry i : U — > Y 
of the Urysohn space U into a Banach space Y with Oy is in the range of i, there 
is an isometric isomorphism between H and the closed linear span of i (U) in Y. 
Very little is known about the space H, but it is easy to see that its unit sphere 
contains isometrically every separable metric space with diameter less or equal to 
2. Therefore: 

Theorem 5. The unit sphere of the Holmes space is approximately indivisible. 

Observe that these result do not say that for X = C[0,1] or H, every finite 
partition 7 of the unit sphere Sx of X and every e > 0, there is F g 7 and a closed 
infinite dimensional subspace Y of X such that Sx H Y C (r)^: according to the 
classical results about oscillation stability in Banach spaces, this latter fact is false 
for those Banach spaces into which every separable Banach space embeds linearly, 
and it is known that both C[0, 1] and H have this property. 

The paper is organized as follows. Section [2] corresponds to a short presentation 
of the partition theory of countable ultrahomogeneous structures with free amalga- 
mation. In section |3] the essential ingredients, the main technical results (Lemma 
[2] and Lemma [3]) as well as the general outline of the proof of Theorem |2] are pre- 
sented. Finally, the proof of Lemma |2] is presented in section |4] while section [5] 
presents a brief history of the problem of approximate indivisibility of S together 
with an outline of the proof of the aforementioned result of Lopez- Abad and the 
first author. 

Acknowledgements. L. Nguyen Van The would like to acknowledge the sup- 
port of the Department of Mathematics & Statistics Postdoctoral Program at the 
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2. Partition theory of countable ultrahomogeneous structures with 

FREE amalgamation. 

In this section, we present a brief history of the general theory of indivisibility of 
countable ultrahomogeneous relational structures. For the undefined notions and 
for a general introduction to the partition theory of countable ultrahomogeneous 
structures see |35j . As mentioned in the introduction, partition theory is one of 
the aspects under which countable ultrahomogeneous relational structures were 
traditionally studied. The paper |22j quickly followed by [7l initiates a series devoted 
to this field, and more precisely devoted to vertex partition results of countable 
ultrahomogeneous structures with free amalgamation (The partition theory for sets 
of substructures other than vertices is much more complicated, see and [55]). In 
[S] it is proven that if a countable ultrahomogeneous structure is indivisible then the 
stabilizers of finite subsets form a chain, which in the binary case is a chain under 
embedding. This then led to [36] in which it is shown, in the case of directed graphs, 
that if the partial order of the stabilizers is finite then the Ramsey degree is equal 
to the size of its maximal antichain. In |3] the finiteness condition was removed in 
the case that the partial order is a chain. [371 contains the most general result from 
which it follows that the Ramsey degree of a binary countable ultrahomogeneous 
structure with free amalgamation is equal to the size of the maximal antichain of 
the partial order of finite set stabilizers under embedding if this partial order is 
finite. Hence if this partial order is a chain then the ultrahomogeneous structure is 
indivisible. 

For metric spaces, this global theory does not apply as amalgamation is in general 
not free. Still, it allows to capture the most elementary cases and manages to 
give a hint of what the general result should be. Indeed, it is easy to see that the 
partial order of stabilizers of finite subsets forms a chain under isometric embedding. 
Moreover, if m ^ 3, then it can be noticed that Um has free amalgamation. Hence 
if rn ^ 3 then Um is indivisible, a result which allowed to prove that S is 1/6- 
indivisible in |25j . 

However, if m > 3, then the situation changes drastically and requires the in- 
troduction of essentially new arguments to prove that the metric spaces are 
indivisible. The presentation of those arguments is the purpose of the present paper. 

3. Notations and definitions. 

In this section, we present the notions and objects that will play a central role 
throughout the paper. 

3.1. Katetov maps and orbits. Given a metric space X = {X,(P^), a map 
/ : X — >]0, +oo[ is Katetov over X when 

Vx, y e X, \f{x) - /(y)| ^ y) < f{x) + f{y). 
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Equivalently, one can extend the metric d?^ to {/} by defining, for every x, y 
in X, (P^{x,f) = f{x) and (P^{x,y) = (P^{x,y). The corresponding metric space is 
then written X U {/}. The set of all Katetov maps over X is written -E(X). For 
a metric subspace X of Y, a Katetov map / e E(X.) and a point y e Y, then y 
realizes f over X if 

VxeX d^iy,x) = fix). 

The set of all y G Y realizing / over X is then written 0{f, Y) and is called the 
orbit of f in Y. When Y is implied by context, the set 0(/, Y) is simply written 
0{f). Here, the concepts of Katetov map and orbit are relevant because of the 
following standard reformulation of the notion of ultrahomogeneity, which will be 
used extensively in the sequel: 

Lemma 1. Let X be a countable metric space. Then X is ultrahomogeneous iff for 
every finite subspace F G X and every Katetov map f over F, if FU {/} embeds 
into X, then 0{f,X) ^ 0. 

For a proof of that fact in the general context of relational structures, see for 
example [T^ . For a proof in the particular context of metric spaces, see . 

Throughout the paper, we will extensively use the result of Lemma [l] when 
X = Up, where p ^ 1 is an integer. Recall that the space Up is defined as follows: 
it is a countable, ultrahomogeneous metric space with distances in {1, . . . and 
every countable metric space with distances in {!,..., p} embeds isometrically. 
Moreover, it can be proved that any two countable ultrahomogeneous metric spaces 
with the same finite metric subspaces are isometric (again, this is a standard fact 
in the context of countable ultrahomogeneous relational structures, see [12] for a 
general proof or |25] for the case of metric spaces). Therefore, the aforementioned 
properties completely characterize Up up to isometry. 

There are several ways to look at Up. For example, it might be seen as a very 
simplified version (as Vladimir Pestov would say, a " poor mans version" ) of the 
Urysohn space U already mentioned in the introduction. The space U is, up to 
isometry, the unique complete separable ultrahomogeneous metric space that is also 
universal for the class of all separable metric spaces (into which any separable metric 
space embeds isometrically) . The space U was constructed by Urysohn in [H] whose 
goal was precisely to prove the existence of a universal separable metric space, and 
there are nowadays several known characterizations and constructions of U. For 
more information about it and its corresponding recent research developments, the 
reader should refer to the volume [33]. In the present article however, it is more 
important to think of the space Up as a discretized version of the Urysohn sphere 
S (after having replaced the metric d^p by d^^/p) whose indivisibility properties 
capture the oscillation stability of S, see for the details, or section [s] of the 
present paper for the main ideas. 

Remark: The notion of Katetov function has become standard in the Urysohn 
space literature because of the construction of U by Katetov in [2D] , often considered 
as the starting point of the present research about U. They appeared prominently 
in several very different contributions to the field, see for example Cameron- Vershik 
[4], Melleray [26], Pestov [30], Uspenskij [43], or Vershik [45]. However, the idea 
of Katetov function already appears in the original article |41] by Urysohn and is 
undoubtedly in the spirit of the constructions provided by Fraisse in [T^]. Very 
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likely, as examplified by the referee or by Maurice Pouzet, we are unaware of many 
other uses of those objects made by other authors, e.g. Isbell [19J or Flood [TP] , 

m- 

3.2. A notion of largeness. In this section, p is a fixed strictly positive integer. 
For metric spaces X, Y and Z, write X = Y if there is an isometry from X onto 
Y and define the set (^) as 

^ ={XcZ:X = X}. 

Definition 1. The set P is the set of all ordered pairs of the form s — (/s, Cs) 
where 

ft) C^e(g). 

(a) fs is a map with finite domain dom/g C Cs and with values in {1, . . . 

(Hi) fs G i?(dom/s), ie fs is Katetov on its domain. 

The set P is partially ordered by the relation ^ defined by 

Vs, t G P t ^ s ^ (dom/s C dom/t C Ct C Cs and ft \domfs = fs) ■ 

Finally, if k CzN, then t s stands for 

, ^ , . . f min fs~k if min fs > k, 

t s and iamft = < , ,, . 

I 1 otherwise. 

Observe that if s e P, then the ultrahomogeneity of Up ensures that the set 
0(/s,Cs) is not empty and isometric to U„ where n = min(2min/s,p) (indeed, 
0{fs, Cs) is countable ultrahomogeneous with distances in {1, . . . ,n} and embeds 
every countable metric space with distances in {1, . . . , n\). Observe also that there 
is always a < G P such that t s. Observe finally that unlike the relations ^ and 
^0- the relation is not transitive when k > Q. 

Definition 2. Let s G P and V C Up. The notion of largeness of F relative to s 
is defined recursively as follows: 

If mill fs = I, then F is large relative to s iff 

yt ^0 s {0{ft, Ct) n F is infinite) . 

If min fs > 1, then F is large relative to s iff 

yt s 3u t (T is large relative to u) . 

The idea behind the definition of largeness is that if F is large relative to s, then 
inside the set F should represent a substantial part of the orbit of fg. This 
intuition is made precise by the following Lemma: 

Lemma 2. Let s G P. Assume that F is large relative to s. Then there exists an 
isometric copy C of Up inside Cs such that: 

(i) dom/s C C. 

(ii) 0{fs,C)(ZT. 

In words. Lemma [2] means that by thinning up C^., it is possible to ensure that 
the whole orbit of fs is included in F. The requirement domfs C C guarantees 
that the orbit of fs in the new space has the same metric structure as the orbit of 
fs in the original space. The proof of Lemma [2] represents the core of the proof 
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of Theorem [2] and is detailed in section 21 The second crucial fact about P and 
largeness lies in: 

Lemma 3. Let s e P 6e such that T is not large relative to s. Then there is t s 
such that Up \ T is large relative to t. 

Proof. We proceed by induction on min fg. If niin fs = I, then there is t s such 
that 

0(/t, Ct)nr is finite. 

It is then clear that Up xF is large relative to t. On the other hand, if min > 1, 
then there is t s such that 

t r is not large relative to w. 

We claim that Up \ F is large relative to t: let u t. We want to find v u 
such that UpxF is large relative to v. Let w u. Then w t and it follows that F 
is not large relative to w. By induction hypothesis, since min/u, < min /„ = min ft 
there is w ""^ such that Up \ F is large relative to v. Additionally v u. Thus 
V is as required. □ 

When combined. Lemma |2] and Lemma |3] lead to Theorem |2] as follows: Take 
p — m and consider a finite partition 7 of U„i. Without loss of generality, 7 has 
only two parts, namely 11 (purple points) and il (orange points). Fix t e P such 
that min ft — m. According to Lemma |3] either 11 is large relative to t or there 
is u s such that fl is large relative to u. In any case, there are s € {t^u} and 
F e {n,il} such that min/g = m and F is large relative to s. Applying Lemma [2] 
to s, we obtain a copy C of Um inside such that dom/s C C and 0{fs,C) C F. 
Observe that 0(/s, C) is isometric to U^. □ 

The remaining part of this article is therefore devoted to a proof of Lemma [2] 



4. Proof of Lemma [2j 

From now on, the integer p > is fixed together with F C Up. We proceed by 
induction and prove that for every strictly positive m G N with to ^ p the following 
statement J7m holds: 

J7m : "For every s e P such that min/s = m, if F is large relative to s, then 
there exists an isometric copy C of Up inside Cs such that: 

(i) dom/, C C. 

(ii) 0(/„C)cF." 

This section is organized as follows. In subsection |4.1| we show that the state- 
ment J7m is equivalent to a stronger statement denoted 7i,„. This is achieved thanks 
to a technical lemma (Lemma [5| about the structure of the orbits in Up and whose 



proof is postponed to subsection |4.5| In subsection |4.2[ we initiate the proof by 
induction and show that the statement J7i holds. We then show that if Hj holds 
for every j < to, then J7m holds. The general strategy of the induction step is 
presented in subsection |4.3| while |4.4| provides the details for the most technical 
aspects. 



4.1. Reformulation of Jm. As mentioned previously, we start by reformulating 
the statement J7i„ under a form which will be useful when performing the induction 
step. For a function / and a subset F of the domain dom/ of /, we write / \F for 
the restriction of / to F . Consider the following statement, denoted l-im- 

Tim ■ "For every s e P and every F C dom/^ such that min fs\ F ^ min fs^m, 
if r is large relative to s, then there exists an isometric copy C of Up inside 
such that: 

(i) dom/, n C = F. 

(ii) oarF,c) cr." 

The statement J7m is clearly implied by Tim'- simply take F = dom/,. The 
purpose of the following lemma is to show that the converse is also true. 

Lemma 4. The statement J„i implies the statement Tim- 

Proof. Our main tool here is the following technical result, whose proof is postponed 
to section 

Lemma 5. Let Gq d G be finite subsets of Up, Q a family of Katetov maps with 
domain G and such that for every g,g' G Q: 

max(|5-5'| \ Gq) = max|g-g'|, 

min((g + g') \G^) = min(g + g'). 
Then there exists an isometric copy C of Up inside Up such that: 
(i) GnC= Gq. 

(n) ygeg 0{g\Go,C)ClOig,Up). 

Note that under the conditions of Lemma |5] the restriction map g ^ g \ Go is 
one-to-one. Assuming Lemma |5] here is how J7m implies Jim- let s and F be as 
in the hypothesis of Hm- Apply J7m to s to get an isometric copy C of Up inside 
such that dom/, C C and 0{fs,C) C F. Apply then Lemma [s] inside C to 
F C dom/s and the family {/,} to get an isometric copy C of Up inside C such 
that dom/, n C = F and 0(/, t C) C 0{fs,C). Then C is as required. □ 

4.2. Proof of J'l. Consider an enumeration {a;„ : n e N} of C, admitting dom/, 
as an initial segment. Assume that the points ip{xo), . . . , ip{xn) are constructed so 
that: 

• The map ip is an isometry. 

• (fi \ dom/, = i^dom/, ■ 

• f{xk) G F whenever ip{xk) realizes /, over dom/,. 

We want to construct ip{xn+i)- Consider h defined on {ip(xk) : k ^ n} by: 

Vfc < n h{ip{xk)) = d'^'{xk,x„+i). 

Observe that the metric subspace of C, given by {x^. : k ^ n + 1} witnesses 
that h is Katetov. It follows that the set of all y G C, \ dom/, realizing h over 
{ip(xk) : fc ^ n} is not empty and Lp{xn+i) can be chosen in that set. Additionally, 
observe that if h \ dom/, = /, , then the fact that min /, = 1 and F is large relative 
to s then guarantees that h can be realized by a point in F. We can therefore choose 
(p{xn+i) to be one of those points. After infinitely many steps, the subspace C of 
C, supported by {(p{xn) : n € N} is as required. □ 
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4.3. Induction step. Assume that the statements J\ . . . Jm-\, and therefore the 
statements TYi . . .Hm-i hold. We are going to show that J'^ holds. So let s G P 
such that min/s = m and T is large relative to s. To make the notation easier, we 
assume that s is of the form (/, Up) and we write F instead of dom/. We need to 
produce an isometric copy C of Up inside Up such that F C C and 0(/, C) C F. 
This is achieved inductively thanks to the following lemma. Recall that for metric 
subspaces X and Y of Up and e > 0, the sets (X)^ and ) are defined by: 

(X), = {yelJp:3xeX d^-{y,x) < e}, 




= {U C Y : U 9:^Up}. 



Lemma 6. Let X he a finite subspace of Up and A e (^^) such that: 
(i) FcXc A. 
(n) iXy^_,nOifiA)ciT. 

(iii) V.9 G E{X) {g\ F = f \ F) ^ {T IS large relative to {g, A)). 

Then for every h G E{X), there are -B G (^) and x* ^ B realizing h over X 
such that: 

(i') F c{XU{x*}) C B. 

(n')iXU{x*}\^_,nOif,B)(lT. 

(iiV) V.g G E{X\J {x*}) {g\ F ^ f \ F) {T is large relative to {g, B)). 
Claim 1. Lemma^ implies Jm- 

Proof. The required copy of C can be constructed inductively. We start by fixing an 
enumeration {xn : n G N} of Up such that F — {xq, . . . ,Xk} and by setting Xi — Xi 
for every i ^ k. Next, we proceed as follows: set = Up. Then the subspace of 
Up supported by {xq, . . . , Xk} and the copy A^, satisfy the requirements (i)-(iii) of 
Lemma|6] Consider then hk+i defined on {xq, . . . ,Xk} by: 

Vi s$ fc hk+i{xi) = d^''{xk+i,Xt). 

Then hk+i is Katetov over {xq, . . . , Xk} and Lemma [6] can be applied to the 
subspace of Up supported by {xg, . . . ,Xk}, the copy A^. and the Katetov map 
hk+i- It produces x* and B, and we set Xk+i = x* and Afe+i = B. In general, 
assume that xq, . . . ,xi and A^, . . . , A; are constructed so that A; and the subspace 
of Up supported by {io, . . . ,xi\ satisfy the hypotheses of Lemma |6] Consider hi+i 
defined on {io, . . . , i/} by: 

Vi < ? hi+i{xi) = d^-^{xi+i,Xi). 

Then is Katetov over {xq, . . . ,5;}, Lemma[6]can be applied to produce x* 
and B, and we set xi+i = x* and Aj+i = B. After infinitely steps, we are left with 
C = {in : n G N} isometric to Up, as required. □ 

The remaining part of this section is consequently devoted to a proof of Lemma [6] 
where X, A and h are fixed according to the requirements (i)-(iii) of Lemma [6j 

Claim 2. If x* and B satisfy (i') and (iV) of Lemma^ then (Hi') is also satisfied. 
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Proof. Let g e £;(X U {x*}) be such that g\ F = f\ F. We need to show that T 
is large relative to (g,B). If min g ^ m, then (5, B) ^0 (/lUp). Since T is large 
relative to (/, Up), it follows that T is also large relative to {g, B) and we are done. 
On the other hand, if min g ^ m — I, then 

0(5, B) C ((X U {a;*}),„_i n 0(/, B)) c r. 

So r is large relative to (5,B). □ 

With this fact in mind, we define 

K ^{(Pe E{X U {h}) ■.(t)\F^f\F and 0(/i) m - 1}. 



Two comments about notation before we go on. First, as specified in 3.1 XU{ft-} 
in the definition of K above is understood as the one-point metric extension XUjft-} 
of X obtained by setting d{x, h) = h{x) and d{x, y) = d?^{x, y) for every x, y in X. 
Next, in the sequel, when X C Up and X U {m},X U {v} are one-point metric 
extensions X (provided by points of Up \ X or by Katetov maps over X) , we will 
write X U {u} = X U {f } when d{x, u) = d{x, v) whenever a; G X. The reason for 
which K is relevant here lies in the following claim. 

Claim 3. Assume that J5 G (j^ ) and x* ^ B are such that: 
(i) XcB. 

(ii) X* realizes h over X. 

(Hi) For every (f> K , every point in B realizing (f) over XU {x*} = XU {/i} is 
in r. 

(iv)x*eTifh\F=f\F (that is if x* £ 0{f, B) ). 
Then x* and B satisfy (r) and (ii') Lemma^ 

Proof. The requirement (i') is obviously satisfied so we concentrate on (ii'). Let 
ye (XU{x*})„_inO(/,B). We need to prove that ?/ e r. If y e (X)^_^, then y 
is actually in {X.)^_^ n 0(/, A) C T and we are done. Otherwise, y G 
If y = X* , there is nothing to do: since y is in 0(/, B), so is x* . Thus, by (iv), 
X* G r, that is y G r. Otherwise, let i/i be the Katetov map realized by y over 
XUja:;*} ^ XU{/i}. According to (iii), it suffices to show that (/) e K. This is what 
we do now. First, the metric space X U {x*,y} witnesses that is Katetov over 
XU{/i}. Next, y G 0(/,B) hence (f>\F^ f\F. Finally, 0(/i) = d^^ix^y) 
since yG ({x* })„_!. □ 

The strategy to construct B and x* is the following one. Let {(pa : a < \K\} 
be an enumeration of K. We first construct a sequence of points {xa)a<\K\ and 
a decreasing sequence (Da)a<\K\ of copies of Up so that Xa G Dq and for every 
/3 < a < \K\: 

(i) X C D„. 

(ii) Xa realizes h over X. 

(iii) Every point in realizing </)^ over X U {xa} = X U {h} is in F. 

The details of this construction are provided in section |4.4| Once this is done, 
call x' — x\K\-i, B' = D|/f|_i. The point x' and the copy B are almost as required 
except that x' may not be in F. lfh\Fy^f\F, this is not a problem and setting 
X* = x' and B = B' works. On the other hand, if h \ F = f \ F, then some extra 
work is required and we proceed as follows. 



Pick X* e B' realizing h over X and such that d^p(a;*, x') — 1. We will be done if 
we construct Be (y) so that (X U {a;*,a;'})nB = XU{a;*} and for every (j) & K, 
every point in B realizing cf) over X* U {a;*} realizes cf) over X* U {x'}. Here is how 
this is achieved thanks to Lemma [sj For (j) G K, define the map on X U {x* ,x'} 

by 

r 0fx-0rx, 

1 ^{x*)^${x')^cb{h). 
Using the fact that is Katetov over XU{h} and XU{a;*} ~ XU{x'} = XU{h}, 
it is easy to check that </> is Katetov over X U {x* ,x'} and that for every 4>, (j)' G K: 

max(|0 — (j)\ fX U {2^*}) = max \ (f> — 

min(((^+0') tXU{a;*}) = min(0 + ^')- 
Working inside B', we can therefore apply Lemmajsjto X U {x*} C X U {x*, x'} 
and the family ((/>)0ga' to obtain B as required. □ 

4.4. Construction of the sequences {xa)a<\K\ and iJ^a)a<\K\- The construc- 
tion of the sequences {xa)a<\K\ and {T) a) a<\K\ is carried out thanks to a repeated 
application of the following lemma. Recall that the set K of Katetov functions over 
X U {h} is defined by 

K={(t)G E{X U {h}) ■.(j)\F = f\F and sC m - 1}. 

Note that when X U {u} = X U {h}, we will often see K as a, set of Katetov 
maps over X U {u}. Every element of K is then thought of as a Katetov map over 
X U {u} in the obvious manner. 

Lemma 7. Let T d K and D G {^) be such that X C D. Assume that u G D 
realizes h over X and is such that for every (j) G T , every point in D realizing (f) 
over XU {u\ = XU {/i} is in T. Let s G K \ T he such that 

\fcj)£K (j){h) > s{h) ^ (t)(zT and <j){h) < s{h) (f) T . (*) 

Then there are £J G ) and v Cz E realizing h over X such that X d E and for 
every (p £ T U {s}, every point in E realizing cf) over XU {v} = XU {h} is in T. 

Once Lemma PT^ is proven, here is how the sequences {xa)a<\K\ and {'Da)a<\K\ 
are constructed: choose the enumeration {<j)a : a < \K\} of K so that the sequence 
{4>a{h))a<\K\ is nondecreasing. Apply LemmalT^to = ^, T) — A and s — (po to 
produce xq and Dq. In general, apply Lemma^to T = {(po . . . (pa}, D — and 
s = (pa+i to produce Xa+i and D^+i. After \K\ steps, the sequences {xa)a<\K\ 
and (Da)a<\K\ are as required. 

Proof of Lemma^ We start with the case where s{h) ^ mins \ X. The map s 
being in K, s{h) ^ m — 1 and so mins \X ^ m — 1. Then, 

OGsrx,D)c ((x)„_ino(/,D)). 

But from the requirement (ii) of Lemma [6j 

((X)_,no(/,D))cr. 

Observe now that every point in D realizing s over X U {u} is in 0(s |"X,D). 
Thus, according to the previous inclusions, any such point is also in F. So in fact, 
there is nothing to do: v — u and E = D works. 
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From now on, we consequently suppose that s{h) < mins fX. Let si be defined 
on X U {u} by 

/ \ _ j s{x) if a; e X, 
\ s{h) + l ifx = u. 

Claim 4. The map si is Katetov. 

Proof. The map s is Katetov over X. Hence, it is enough to prove that for every 
a; e X, 

\si{u) - si{x)\ ^ (fp{x,u) ^ si{u) + si{x). 

That is 

\s{h) + 1 - s{x)\ ^ h{x) ^ s{h) + 1 + s{x). 
Because s is Katetov over X U {/i}, it is enough to prove that 

s{h) + 1 - s{x) < h{x). 
But this holds since s{h) < mins fX. □ 

Note that, as pointed out by the referee, the previous claim also admits a nice 
geometric explanation: proving that si is Katetov is equivalent to verifying that the 
metric space XU {u, s} stays metric when the distance between u and s is increased 
by one. To do that, simply observe that any metric triangle with integer distances 
(in particular, here, those of the form {a;, u, s}) remains metric when a distance that 
is not the largest is increased by one (which is true here because s(h) < mins fX). 

Claim 5. T is large relative to {si,D). 

Proof. If s{h) = TO — 1, then minsi = m = min / and so (si,D) (/:Up). Since 
r is large relative to (/, Up), it is also large relative to (si, D) and we are done. On 
the other hand, if s{h) < to — 1, then si E K and it follows from the hypothesis 
(*) on that si € T . In particular, every point in D realizing s\ over X U \u\ is 
in r, and it follows that F is large relative to (si, D). □ 

Consequently, there is (s2,Ds2) (sijD) such that F is large relative to 
(52,0^2). We are now going to construct v and a Katetov extension S3 of S2 
such that V realizes h over X, 53(1;) — s{h) and (s3,Ds2) ^0 (•S2,Ds2)- This last 
requirement will make sure that F is large relative to (ssjDs^). We will then apply 
Lemma [5] to obtain the copy E as required. Here is how we proceed formally: fix 
w S 0(s2,Ds2) and consider the map hi defined on X U {u,w} by 

r h{x) if a; e X. 
hi{x) = < 1 if a: = u. 

I s{h) ii X ^ w. 

Claim 6. The map hi is Katetov. 

Proof. The metric space (X U {h}) U {s} witnesses that /ii fX U {w} is Katetov. 
Next, /ii fX U {u} is also Katetov: Let a: S X. Then 

\hi{x) - hi{u)\ = h{x) - 1 < h{x) = (f''{x,u) < h{x) + 1 = hi{x) + hi{u). 

The only thing we still need to show is therefore 

\hi{u) - hi{w)\ < (u, w) < hi{u) + hi{w). 

But this inequalities hold as they are equivalent to 

|l-s(/i)| <s(/i) + l ^ l + s(/i). □ 
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Let V G D<;2 realizing hi over X U {u, w}. As announced previously, define an 
extension S3 of S2 on doms2 U {u} by setting S'^(v) — s{h). 

Claim 7. The map S3 is Katetov and T is large relative to (s^jDs^)- 

Proof. The point w realizes S3 over doniS2 U {v} and therefore witnesses that S3 
is Katetov. As for F, it is large relative to (ssjDg^) because it is large relative to 
(s2,DsJ and (53,0^2) <o (s2,Ds2). □ 

Observe now that min S3 = s(h) — niin S3 [~ X U {u, v} — min s ^ m — 1. Thus, 
one can apply Timins inside D^^ to S3 and XU {u,v} to obtain D^g e (u^) such 
that doms3nDs3 = XU{m,w} and 0(s3 fXU {m, w}, Dsg) C T. At that point, both 
u and V realize h over X and ii (f) € J^, then every point in D^g realizing (/) over 
X U {u} is in T. Thus, we will be done if we can construct E G ( such that: 

• (XU{u,t;})nE = XU{w}. 

• For every (p £ T , every point in E realizing 4> over X U {w } realizes (f> over 
XUM. 

• Every point in E realizing s over X U {w} realizes S3 over X U {u, w}. 

Once again, this is achieved thanks to Lemma [s] for (p E define the map (j) 
on X U {u, v} by: 

r ^rx = 0[x, 

Using the fact that is Katetov over XU{h} and XU {u} = XU {v} = XU {/i}, 
it is easy to check that cj) is Katetov over X U {u,v}. Let T = {4))tj,^jr. Working 
inside D33 , we would like to apply Lemma|5]to XU {u} C XU {m, f } and the family 
{S3} U to obtain E as required. It is therefore enough to check: 

Claim 8. For every g, g' S {S3} U JF; 

inax(|5 - g'W XU {v}) = max \g - g'\, 
min((g + g')\ XU {v}) = min(g + g'). 

Proof. When g, g' G this is easily done. We therefore concentrate on the case 
where g — 4> ioi (p £ T and g' ~ S3. What we have to do is to show that: 

|<^(M)-S3(u)Kmax(|0-S3| fXU{v}) (1) 

+ S3(m) ^ min((<^ + S3) rX U {v}) (2) 
Recall first that 33(1*) = s{h) + 1 and that S3(u) = s{h). Remember also that 
according to the properties of !F, s{h) ^ (pih). For (1), if s{h) < then we are 

done since 

\${u)-ss{u)\ = \cl>{h)-{s{h) + l)\ 
= cf,{h) - {s{h) + 1) 
^ (l>{h) - s{h) 

= - S3{v) 

On the other hand, if <j){h) ~ s{h), then — S3(u)| — 1 but then this is less 

than or equal to max(|^— S3I fXU {v}) as this latter quantity is equal to max |(/)— s|, 
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which is at least 1 since (f) ^ T and s ^ T . Thus, the inequality (1) holds. As for 
(2). simply observe that 

0(m) + S3(w) >0(w) + S3(f). □ 

This finishes the proof of Lemma [7] □ 

4.5. Proof of Lemma [5} The purpose of this section is to provide a proof of 
Lemma [5] which was used extensively in the previous proofs. Let Gq C G be finite 
subsets of Up, Q a family of Katetov maps with domain G and such that for every 

max(|g-.g'| \ Ga) = max|,g-g'|, 
min((c/ + g') \ Gq) = min(g + g'). 
We need to produce an isometric copy C of Up inside Up such that: 

(i) GnC = Go. 

(ii) Vgeg 0(<?fGo,C) cO(5,Up). 

First, observe that it suffices to provide the proof assuming that G is of the form 
Go U {2;}. The general case is then handled by repeating the procedure. 

Lemma 8. Let X be a finite subspace of[J{0{g \ Gq) : g G Q}. Then there is an 
isometry Lp on Up fixing Gq U (XD [J{0{g) : g G Q}) and such that: 

Vgeg ^iXnO{g\Go))cO{g). 

Proof. For x € X, there is a unique element gx ^ G such that x e 0{gx fGo). Let 
k be the map defined on Gq U X by 

dPp{x, z) if a; e Go, 
gx{z) if x e X. 

Claim 9. The map k is Katetov. 

Proof. The metric space Go U {z} witnesses that k is Katetov over Go- Hence, it 
suffices to check that for every a; S X and y € Gq U X, 

\k{x)-k{y)\^d^-{x,y) ^k{x) + k{y). 

Consider first the case y G Go. Then d^{x, y) — gx{y) and we need to check that 

\gx{z)-d^''{y,z)\ ^ g^iy) ^ gx{z) + d^'- {y, z). 

Or equivalently, 

\9x{z) - gx{y)\ < d^''{y,z) gx{z) + gx{y)- 

But this is true since gx is Katetov over Gq U {z}. Consider now the case ?; e X. 
Then k(y) = gy{z) and we need to check 

\9x{z) -gy{z)\ ^ d^pix^y) < gx{z)+gy{z). 

But since X is a subspace of [J{0{g \ Gq) : g G G}, we have, for every u e Go, 

Id^^ix^u) -d^''{u,y)\ d^''{x,y) d^''{x,u) + d^''{x,u). 

Since x G 0{gx \ Gq) and y e 0{gy \Go), this is equivalent to 

\9x{u) - gy{u)\ < d^''{x,y) < gx{u) + gy{u). 

Therefore, 

max(|g^ - gy\ \ Gq) < d^''{x,y) ^ mm{{gx + gy) \Go). 
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k{x) 



Now, by hypothesis on G, this latter inequahty remains vahd if Go is replaced 
by Go U {z}. The required inequality follows. □ 



By ultrahomogeneity of Up (or, more precisely, by its equivalent reformulation 
provided in Lemma [ij , we can consequently realize the map k over Go U X by 
a point z' G Up. The metric space Go U (X n [j{0{g) : g e G}) U {k} being 
isometric to the subspace of Up supported by Gq U (X n [J{0{g) : g £ G}) U {z}, 
so is the subspace of Up supported by Go U (X n ■ .9 ^ ^}) ^ {^'}- By 

ultrahomogeneity again, we can therefore find a surjcctivc isometry tp of Up fixing 
Go U (X n • g ^ S}) and such that (p{z') = z. Then tp is as required: let 

g (EG a.Tidx£ 0{g\Go). Then: 

d^''{(p{x),z) = d^''{(p{x),^{z')) = d^''{x,z') = k{x) = g{z). 

That is, ip{x) e 0{g). □ 

Lemma 9. There is an isometric embedding of Gq U [J{0{g \ Gq) : g £ G)} into 
Go U [J{0{g) : g £ G)} fixing Go such that: 

\fg£G yj{0{g\Go))cO{g). 

Proof. Let {a;„ : n e N} enumerate [J{0{g \Go) : g £ G)}- For n £ N, let gn be the 
only g £ G such that Xn £ 0{gn \Go)- Apply Lemma |8] inductively to construct a 
sequence (?/'n)nGN of surjective isometrics of Up such that for every n £ N, ipn fixes 
GoUipn-i {{xk ■ k < n}) and 'ipn{xn) £ 0{gn)- Then -0 defined on GoU{x„ : n G N} 
hy tp \ Go = idco ''Pixn) — i^nixn) is as required. □ 

We now turn to the proof of Lemma [5] Let Y and Z be the metric subspaces 
of Up supported by G U [j{0{g) ■ g ^ G)} and Go U [j{0{g \ Go) : g £ G)} 
respectively. Let io ■ Z — > Up be the isometric embedding provided by the identity. 
By Lemma |9] the space Z embeds isometrically into Y via an isometry jo that fixes 
Go. We can therefore consider the metric space W obtained by gluing Up and 
Y via an identification of Z C Up and jo (Z) C Y. The space W is described in 
Figure 1. 

Formally, the space W can be constructed thanks to a property of countable met- 
ric spaces with distances in {1, ... ,p} known as strong amalgamation: we can find 
a countable metric space W with distances in {1, . . . ,p} and isometric embeddings 
ii : Up — > W and ji : Y — > W such that: 

• H°io = ji °jo- 

. W = zi(Up)Uji(Y). 

• ii (Up) n ji (Y) = (zi o zo) (Z) - (ji o Jo) (Z) . 

• For every x £ Up and y £Y: 

d^{ii{x),ji{y)) = mm{d^{ii{x),ii o iQ{z)) + d^ {ji o jo{z),ji{y)) : z £ Z} 
= mm{d^''{x,io{z))+d^{jQ{z),y) : z £ Z} 

= mm{d^'-{x,z) + d^{jo{z),y) : z£Z}. 

The crucial point here is that in W, every x £ ii (Up) realizing some g \ Gq over 
ii {Go) also realizes g over ji (G). 

Using W, we show how C can be constructed inductively: Consider an enumer- 
ation {xn : n £ of ii (Up) admitting ii (Go) as an initial segment. Assume that 
the points ifi(xo), . . . , f{xn) are constructed so that: 

• The map ip is an isometry. 
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Figure 1 . The space W 

• domip C ii (Up). 

• ranif C Up. 

• Lp{ii{x)) — X whenever x G Go- 

• d^''{ip{xk), z) — [xk, ji{z)) whenever z eG and k ^ n. 

We want to construct ip(x„+i). Consider e defined on {ip(xk) : k ^ n}U G by: 

( yks^n e{ip{xk)) = dy^{xk,Xn+i), 
\ VzeG e{z) = d^{3i{z),Xn+i). 

Observe that the metric subspace of W given by {xk ■ k ^ n + 1} U ji (G) 
witnesses that e is Katetov. It follows that the set E of all y e Up realizing e over 
the set {ip(xk) : k ^ n}U G is not empty and ip(xn+i) can be chosen in E. □ 

5. Appendix 

The purpose of this section is twofold. First, it is to provide a brief presentation 
of the attempts to solve the approximate indivisibility problem for S. Then, it is 
to give a short outline of the proof from [5S] according to which the indivisibility 
of the spaces Um implies the approximate indivisibility of S. 

The motivation for a combinatorial attack of the approximate indivisibility prob- 
lem for the Urysohn sphere is based on two ideas. The first one is that the com- 
binatorial point of view is relevant for the study of countable ultrahomogeneous 
metric spaces in general. The second idea is that the complete separable ultra- 
homogeneous metric spaces are closely linked to the countable ultrahomogeneous 
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metric spaces. This connection is supported by the fact that every complete sep- 
arable ultrahomogeneous metric space Y includes a countable ultrahomogeneous 
dense metric subspace (for a proof, see ) . 

For example, consider the rational Urysohn space Uq which can be defined up 
to isometry as the unique countable ultrahomogeneous metric space with rational 
distances for which every countable metric space with rational distances embeds 
isometrically. The Urysohn space U arises then as the completion of Uq, a fact 
which is actually essential as it is at the heart of several important contributions 
about U. In particular, in the original article of Urysohn, the space U is pre- 
cisely constructed as the completion of Uq which is in turn constructed by hand. 
Similarly, the Urysohn sphere S arises as the completion of the so-called rational 
Urysohn sphere Sq, defined up to isometry as the unique countable ultrahomoge- 
neous metric space with distances in Q n [0, 1] into which every at most countable 
metric space with distances in Q n [0, 1] embeds isometrically. 

With respect to the approximate indivisibility problem, this latter fact natu- 
rally leads to the question of knowing whether Sq is indivisible. This question was 
answered by to Delhomme, Lafiamme, Pouzet and Sauer in [6], where a detailed 
analysis of metric indivisibility is provided and several obstructions to indivisibility 
are isolated. Cardinality is such an obstruction: any separable indivisible metric 
space must be at most countable. Unboundedness is another example: any indivis- 
ible metric space must have a bounded distance set. It turns out that Sq avoids 
those obstacles but encounters a third one: for a metric space X, a; G X, and e > 0, 
let Ae(a;) be the supremum of all reals I ^ 1 such that there is an e-chain {xi)i^n 
containing x and such that cP^{xQ,Xn) ^ I- Then, define 

A(x) = inf{A^(a;) : e > 0}. 

Theorem (Delhomme-Laflamme-Pouzet-Sauer j6j). Let X be a countable metric 
space. Assume that there is Xq €z X such that A(a;o) > 0. Then X is not indivisible. 

For Sq, it is easy to see that ultrahomogeneity together with the fact that the 
distance set contains as an accumulation point imply that every point x in Sq is 
such that A(a:;) = 1. It follows that: 

Corollary (Delhomme-Laflamme-Pouzet-Sauer [6]). Sq, is divisible. 

This result put an end to the first attempt to solve the oscillation stability 
problem for S. Indeed, had Sq been indivisible, S would have been oscillation 
stable. But in the present case, the coloring which was used to divide Sq did not 
lead to any conclusion concerning the approximate indivisibility problem for S. 

Later, the idea of using the spaces Um simply came from the fact that essentially, 
what makes Sq divisible is the richness of its distance set. The hope was then that 
by working with those simpler spaces, one may be able to avoid the problem en- 
countered above. The results of the present paper show that this hope was justified, 
but of course, the very first step was to show that the approximate indivisibility 
property for S could be captured by the indivisiblity of U,„, or, equivalently, by the 
indivisibility of S™ = {XJm,d^™^ /m). This was one of the purposes of [SS], where 
the result is achieved by proving the following proposition (section 2.5 in [25]): 

Proposition. Assume that for some strictly positive m d lu, Sm is indivisible. 
Then S is l/m-indivisible. 
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Proof. This is obtained by showing that there is a separable metric space Z with 
distances in [0, 1] and including a copy of such that for every C SJ„ 
isometric to S^, the set (Sm)i/m includes an isometric copy of Sq. This property 
indeed suffices to prove the Proposition: the space Z is separable with distances in 
[0, 1] so by universality of S we may assume that it is actually a subspace of S. Let 
now 7 be a finite partition of S. It induces a finite partition of the copy S^. By 
indivisibility of Sm, find F e 7 and Sm C such that Sm C F. By construction 
of Z, the set {Sm)i/m includes an isometric copy of Sq. Observe that since the 
metric completion of Sq is S, the closure of (Sm)x/„i in S includes a copy of S, 
and we are done since (Sm)i/m is closed in S. To construct Z, we first construct a 
metric space defined on the set Sq x {0, 1} and where the metric cP^"^ satisfies, 
for every x,y £ Sq: 

• d^^-{{x,\),{y,\)) = d^'i{x,y). 

• dY".((a;,0),(y,0)) = (the least k/m^ d^^{x,y)). 

• d^^{{x,G),{x,l)) = 1/m. 

The space is really a two- level metric space with a lower level we call X^. 
Note that X,„ embeds into Sm because it is a countable metric space with distances 
in {k/m : k € {0, . . . , m}}. Note also that in Y^, (X,„)i/„j includes a copy of Sq. 
So the basic idea to construct Z is to start from a copy of S„j, call it S*^, and to use 
some kind of gluing technique to glue a copy of Y,„ on S'^ along X,,„ whenever X^ 
is a copy of X^, inside SJ„. Because each copy of S„i contains a copy of X^,, this 
process adds a copy of Sq inside (Sm)i/m whenever Sm C S^ is isometric to Sm. 
There is, however, a delicate part. Namely, the gluing process has to be performed 
in such a way that Z is separable. For example, this restriction forbids the use of 
strong amalgamation already used in Lemma [9] because then we would go from 
S^ to Z by adding continuum many copies of Sq that are pairwise disjoint and at 
least 1/m apart. In spirit, the way this issue is solved is by allowing the different 
copies of Sq we are adding to intersect using some kind of tree-like pattern on the 
set of copies Xm inside Sm- For more details, see [3S]. □ 
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